package com.jiepu.homework.module5.exercise3;

public class Test 
{
	public static void main(String[] args) 
	{
		// 堆栈：先进后出，后进先出
		/*Stack stack = new Stack();
		// 堆栈中的数：
		// 1 2 3 4 5 6 ... 100    			101~200 
		// 栈底 			   栈顶
		
		// 压栈200个数
		for(int i=1; i<=200; i++){
			stack.push(i); // push压栈，存入一个数
		}
		// 执行了一百次弹栈
		for(int i=1; i<=100; i++){
			System.out.println("pop:" + stack.pop());
		}
		
		System.out.println("----------");
		
		// 执行了100次压栈， 把201~300压入
		// 1 2 3 4 5 6 ... 100  201 202 203 ... 298 299 300   			
		// 栈底 			   栈顶
		for(int i=201; i<=300; i++){
			stack.push(i);
		}
		
		// 300 299 298 297 .... 201 100 99 98 ..... 3 2 1 
		for(int i=1; i<=202; i++){
			System.out.println("pop:" + stack.pop());
		}*/

		
		
		
		
		
		
		Queue queue = new Queue();
		//queue.out();
		for(int i=1; i<=200; i++){
			queue.in(i);
		}
		for(int i=1; i<=100; i++){
			System.out.println("out:" + queue.out());
		}
		for(int i=201; i<=300; i++){
			queue.in(i);
		}
		for(int i=1; i<=200; i++){
			System.out.println("out:" + queue.out());
		}
	}
}
